Agnostic Pointwise-Competitive Selective Classification
نویسندگان
چکیده
منابع مشابه
Agnostic Pointwise-Competitive Selective Classification
A pointwise competitive classifier from class F is required to classify identically to the best classifier in hindsight from F . For noisy, agnostic settings we present a strategy for learning pointwise-competitive classifiers from a finite training sample provided that the classifier can abstain from prediction at a certain region of its choice. For some interesting hypothesis classes and fami...
متن کاملAgnostic Selective Classification
For a learning problem whose associated excess loss class is (β,B)-Bernstein, we show that it is theoretically possible to track the same classification performance of the best (unknown) hypothesis in our class, provided that we are free to abstain from prediction in some region of our choice. The (probabilistic) volume of this rejected region of the domain is shown to be diminishing at rateO(B...
متن کاملAgnostic Classification of Markovian Sequences
Classification of finite sequences without explicit knowledge of their statistical nature is a fundamental problem with many important applications. We propose a new information theoretic approach to this problem which is based on the following ingredients: (i) sequences are similar when they are likely to be generated by the same source; (ii) cross entropies can be estimated via "universal com...
متن کاملThe Relationship Between Agnostic Selective Classification Active Learning and the Disagreement Coefficient
A selective classifier ( f ,g) comprises a classification function f and a binary selection function g, which determines if the classifier abstains from prediction, or uses f to predict. The classifier is called pointwise-competitive if it classifies each point identically to the best classifier in hindsight (from the same class), whenever it does not abstain. The quality of such a classifier i...
متن کاملCompetitive Orientation Selective Arrays
We present an architecture for orientation selective image filtering that includes competitive interactions between different arrays tuned to different orientations. We prove that the presence of these interactions sharpens the spatial frequency tuning of the filters in comparison to a similar architecture which lacks these interactions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2015
ISSN: 1076-9757
DOI: 10.1613/jair.4439